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Claims 



What is claimed is: 

1. A method of locating a plurality of data records stored linearly on a data 
storage medium and determining an order in which to read said plurality of data records, 
said method comprising: 

reading data relating to said plurality of data records stored on said data storage 
medium from a memory device associated with said data storage medium, said memory 
device being separate from said data storage medium; 

determining a position of said data record on said data storage medium for each 
data record to be read in response to data relating to said plurality of data records stored 
on said data storage medium read from said memory device; and 

determining an order in which to read said plurality of data records from said data 
storage medium in response to the determination of the position of said data record on 
said data storage medium for each data record to minimize time required to read said 
plurality of data records. 



2. The method as claimed in claim 1, wherein determining a position of each data 
record comprises: 

determining a location of said data record in a direction transverse to a read 
direction along said data storage medium; and 

determining a location of said data record along a length of a line along which 
said data record is written. 

3. The method as claimed in claim 1, wherein determining a position of each data 
record comprises: 

determining a location of said data record in a direction transverse to a read 
direction along said data storage medium; and 

determining a location of said data record along a length of a line along which 
said data record is written; 

wherein said line along which said data record is written comprises a line between 
a beginning of said data storage medium and an end of said data storage medium. 
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4. The method as claimed in claim 1, wherein determining an order in which to 
read said plurality of data records comprises: 

identifying a set of said data records which can be read in a first direction of 
said data storage medium relative to a read head; and 

identifying a set of said data records that can be read in a second direction of said 
data storage medium relative to said read head. 

5. A program storage device, readable by a machine, tangibly embodying a 
program to perform a method for controlling a computer to retrieve data from a data 
storage medium, said method comprising: 

reading data relating to a plurality of data records stored on a data storage medium 
from a memory device associated with said data storage medium, said memory device 
being separate from said data storage medium; and 

determining positions on said data storage medium of said plurality of data 
records using the data relating to a plurality of data records stored on a data storage 
medium read from said memory device ; and 

determining a read sequence for reading said plurality of data records from said 
data storage medium in response to the determining positions of said plurality of data 
records on said data storage medium to minimize time needed to read said plurality of 
data records. 

6. The program storage device as claimed in claim 5, wherein determining a read 
sequence to control a data storage drive unit for moving a data storage medium past a 
read head comprises: 

reading a plurality of records recorded on said data storage medium in a first 
direction, in an order in which they are presented to the read head while the data storage 
medium is traveling in said first direction relative to said read head; and 

reading a second plurality of data records in an order in which they are presented 
to said read head, as said data storage medium passes said read head in a second direction 
relative to said read head, said second direction being opposite to said first direction. 

7. A computer adapted to communicate with a data storage device to enable 
reading and writing a plurality of data records on a data storage medium, said computer 
comprising: ! 

a component adapted to read data relating to a plurality of data records stored on a 
data storage medium from a memory device associated with said data storage medium, 
said memory device being separate from said data storage medium; 
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a component adapted to determine positions on said data storage medium of said 
plurality of data records using the data relating to the plurality of data records stored on 
said data storage medium read from said memory device; and 



a component adapted to determine a read sequence to read said plurality of data 
records from said data storage medium in response to said determined positions on said 
data storage medium of said plurality of data records to minimize time needed to read 
said plurality of data records. 

8. The computer as claimed in claim 7, wherein said component adapted to 
determine a read sequence is adapted to control a data storage drive unit for moving a 
data storage medium past a read head; and 

wherein a plurality of records recorded on said data storage medium are read in a 
first direction, in an order in which they are presented to the read head while the data 
storage medium is traveling in said first direction relative to said read head; and 

wherein a second plurality of data records are read in an order in which they are 
presented to said read head, as said data storage medium passes said read head in 
a second direction relative to said read head. 

9. A method of retrieving a plurality of data records from a tape data storage 
medium, wherein said plurality of data records are stored on a plurality of wraps of said 
tape data storage medium, each wrap extending between a first end of a tape and a second 
end of said tape, said method comprising: 

determining a number of records on each wrap; 

determining a number of a target record which is to be retrieved; 

determining on which of said plurality of wraps said target record resides; 

determining a distance of said target record along said wrap on which said target 
record resides, from one of said first and second ends of said tape to obtain a physical 
location data of said data record; and 

reading said plurality of data records by moving said tape in a first direction 
relative to a read head; 

wherein a plurality of said data records are read consecutively along a length of 
said tape, without stopping movement of said tape relative to said read heads. 

10. The method as claimed in claim 9, further comprising: 

reversing a direction of said tape relative to said read head and reading a further 
plurality of said data records in a second direction, without stopping said movement of 
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said tape relative to said read head, said second direction being opposite to said first 
direction. 



1 1 . The method as claimed in claim 9, further comprising: 

reversing a direction of said tape relative to said read head and reading a further 
plurality of said data records in a second direction, without stopping said movement of 
said tape relative to said read head, said second direction being opposite to said first 
direction; and 

wherein said reading a further plurality of said data records comprises moving 
said read head in a direction transverse to a direction of movement of said tape during a 
pass of said tape relative to said read head, so that said read head reads a plurality of 
different data tracks written to said tape. 

12. A method of locating a plurality of data records stored linearly on a data 
storage medium and determining an order in which to read said plurality of data records, 
said method comprising: 

reading data relating to said plurality of data records stored on said data storage 
medium from a memory device associated with said data storage medium, said memory 
device being separate from said data storage medium; 

determining a position of said data record on said data storage medium for each 
data record to be read in response to data relating to said plurality of data records stored 
on said data storage medium read from said memory device; and 

determining an order in which to read said plurality of data records from said data 
storage medium in response to the determination of the position of said data record on 
said data storage medium for each data record. 

13. A tape drive unit, comprising a transponder device adapted to read data from a 
cartridge memory device of a tape data storage cartridge inserted in said tape drive unit, 
said tape drive unit comprising: 

a means for reading data from said cartridge memory device relating to a plurality 
of data records stored on said data storage medium; and 

a means for determining a position of said data record on said data storage 
medium for each data record to be read; and 

a means for determining an order in which to read said plurality of data records 
from said data storage medium to minimize time needed to read said plurality of data 
records. 



20 



Docket NO. 3001*9849-2 (1509-449) 



14. A method of locating a particular wrap on which a target record is located, 
the method comprising: 

setting a cumulative number of records equal to zero; 

setting a wrap number equal to zero; 

determining the number of records arranged on each wrap; 

determining whether or not the number of records on a wrap is greater than a 
target number of file records; 

if the number of records on a wrap is not greater than the target number of file 
records, then the particular wrap has been located; and 

alternatively, if the number of records on a wrap is greater than the target number 
of file records, incrementing the wrap number, calculating the cumulative number of 
records, and determining whether or not the cumulative number of records is less than the 
target record; 

if the cumulative number of records is less than the target record, then again 
incrementing the wrap number, calculating the cumulative number of records, and 
determining whether or not the cumulative number of records is less than the target 
record; and 

alternatively, if the cumulative number of records is not less than the target 
record, then again incrementing the wrap number, then the particular wrap has been 
located. 

15. A method of sorting a list of records to be retrieved into an optimized 
retrieval sequence, the method comprising: 

(1) setting a current record position equal to zero; 

(2) examining a list of target records and locating a final record that is closest to, 
but beyond a current target record in a same tape direction; 

(3) determining whether or not the final record located in step (2) is available; 

(4) if it has been determined in step (3) that the final record located in step (2) is 
available, then selecting the next record; 

(5) repositioning read head to new record position along tape in same tape 
direction, taking into account settling distance for switching wraps; 

(6) reading record; 
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(7) returning to step (1); 

(8) if it has been determined in step (3) that the final record located in step (2) is 
not available, then examining the list of target records and locating a record that is closest 
to an end of tape or beginning of tape to which reading of records is currently 
progressing; 

(9) determining whether or not the record located in step (8) is available; 

(10) if the record located in step (8) is available, then repositioning read head to 
beyond the new record position along tape in same tape direction and then reversing the 
tape direction; 

(11) returning to step (1); 

(12) if the record located in step (8) is not available, then determining whether or 
not all records have been retrieved; 

(13) if it has been determined in step (12) that all records have been retrieved, 
then stopping process; and 

(14) if it has been determined in step (12) that all records have not been retrieved, 
then returning to step (1). 
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